트 리 세트 트 리 - 구간 k 대 (수정 띠)

제목: 구간 k 의 큰 수 를 구하 고 수정 작업 이 있 습 니 다. 우선 주석 트 리 로 조작 전의 데 이 터 를 유지 합 니 다. 그리고 트 리 배열 로 수정 합 니 다. 매번 업데이트 할 때마다 log (n) 트 리 배열 의 노드 를 수정 합 니 다.그러나 수정 은 바람 직 하지 않 기 때문에 log (n) 그루 의 선분 나 무 를 새로 만 드 는 방법 을 사용 했다. 새로 만 든 선분...

ACM-데이터 구조ACM - 모델의장 수나무